LOW REGULARITY CLASSES AND ENTROPY NUMBERS 
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In memory of Eduard Belinsky (1947 - 2004) 



Abstract. We note a sharp embedding of the Besov space B^ q {T) 
into exponential classes and prove entropy estimates for the compact 
embedding of subclasses with logarithmic smoothness, considered by 
Kashin and Temlyakov. 



1. Introduction 

We consider spaces of functions with low regularity and their embedding 
properties with respect to the exponential classes exp(L^). For simplicity 
we work with functions on the torus T = R/Z (identified with 1-periodic 
functions on R). We use the following characterization of the Luxemburg 
norm in expL"(T), found for example in [15]. For v > set 

(1) 11/llexpL^T) = SUp V- 1IV \\J\\l^)\ 

l<p<oo 

this norm will be used in what follows. 

We consider the Besov spaces B^° Q , defined via dyadic decompositions 
as follows. Let <3? = 4>q be an even C°° function on R with the property 
that 3>(s) = 1 for |s| < 1 and is supported in (—2,2). For k > 1 set 
fc (s) = $(2- fc s) - $(2" fc+1 s) and, for k = 0, 1, 2, . . . 

L k f(x) = MD)f(x) = Y^^{n)Tne^ inx . 

n 

Then is defined as the space of distributions for which 



k=0 



is finite. It is well known that the class of functions defined in this way does 
not depend on the specific choice of <£. 
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The space Bq 3 consists of locally integrable functions if and only if q < 2 
(see [6], p. 112) and it follows easily from the definition that it embeds into 
L°° if q < 1. We shall show for the interesting range 1 < q < 2 a sharp 
embedding result involving the exponential classes. 

Theorem 1.1. Let 1 < q < 2. Then the space B^ q is continuously embedded 
in exp L q ' , q' = q/{q — 1) . 



This can be read as a statement about the growth envelope of the space 
B^ q , defined by 

(2) £ ? (i) = su P {/*(i):||/|| B ~ <1}; 

here /* is the nonincreasing rearrangement of /. It is shown in Corollary 
2.3 of [3J that ||/|| cxpZ y ~ sup 4>0 /*(*) log~ 1/9 '(e/t) so that Theorem O 

immediately implies an upper bound C\ \ogt\ l l q ' for £ q (t) when t is small. 
The corresponding lower bound is proved in [6], Prop. 8.24 (there also the 
nonoptimal upper bound C\ log i | is derived). Thus we get 

Corollary 1.2. For 1 < q < 2, 

£ q (t) « llogtl 1 /"', |t|<l/2. 



We shall now consider subclasses LG 7 (T) of B^° 2 which are compactly 
embedded in Lebesgue and exponential classes; these were introduced by 
Kashin and Temlyakov [10] . For 7 > 1/2 the class LG 7 (T) is defined as the 
class of L 1 (T) functions for which ||Lfc/||oc = 0((1 + k)^ 1 ) and we set 

I|/IIlGt(T) = SUPl 1 + ^) 7 ||^fc/||oo- 
fc>0 

Clearly, for 7 > 1 the class LG 7 (T) is embedded in L°° and if 1/2 < "7 < 1 
then LG 7 (T) is embedded in expL I/ (T) for v < (1 — 7) -1 , by Theorem II .li 
We are interested in the compactness properties of this embedding and some 
related quantitative statements. 

We recall that given a Banach space X and a subspace Y C X one defines 
the nth entropy number e n (Y;X) as the infimum over all numbers e > 
for which there are 2 n_1 balls of radius e in X which cover the unit ball 
{y £ Y : \\y\\y < 1} embedded in X. It is easy to see that the embedding of 
Y in X is a compact operator if and only if lim n ^oo e n (Y; X) = 0. 

For 7 > 1 the embedding of LG 7 (T) into L°° is compact and Kashin and 
Temlyakov |10j determined sharp bounds for the entropy numbers for the 
embedding into L°° and L p , p < 00; they showed that for n > 2 and 7 > 1 

(3) e,ALa-,L*)~{^'f:;- 'S'<». 

I (log n) 1 , p = 00. 
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We note that the restriction 7 > 1 in [10] is only used to ensure the 
imbedding into L°°; indeed it is implicitly in [10] that for p < 00 the LP 
result ([3]) holds for all 7 > 1/2. The hard part in the Kashin-Temlyakov 
result are the lower bounds. The LP lower bound is derived using Littlewood- 
Paley theory from lower bounds for classes of trigonometric polynomials in 
[9]. The L°° bounds require fine estimates for certain Riesz products (c/. 
Theorem 2.3 in |10j). 

It is desirable to explain the jump in the exponent that occurs in (J3j) when 
p — > 00. To achieve this Belinsky and Trebels ([I], Theorem 5.3) studied 
the entropy numbers e n {LG 7 , exp L u ) for the natural embedding into the 
exponential classes; they obtained the equivalence e n ~ (logn) 1 / 2 " 7 for 
v < 1. For v > 2 they obtained an almost sharp result, namely that e n is 
essentially (log n) 1_7_1 ^, albeit with a loss of (loglogn) 1//l/ for the upper 
bound. A more substantial gap between lower and upper bounds remained 
for 1 < v < 2. In [1] it was also noticed that this gap could be closed if 
Pichorides conjecture [13] on the constant in the reverse Littlewood-Paley 
inequality were proved; this however is still an open problem. Nevertheless 
we shall use this insight to close the gap in pQ. 

Theorem 1.3. The embedding LG^iY) — > expL u (T) is compact if either 
7 > 1/2, v < 2, or v > 2, 7 > 1 — v~ x , and there are the following upper 
and lower bounds for the entropy numbers. 

(i) For 7 > 1/2, and v < 2, 

(4) e^LG^expL^^aogn) 1 ^. 

(ii) For v > 2 and 7 > 1 — 

(5) e n (LG\ exp L u ) « (log nf-^. 



The lower bounds are known; for u < 2 they follow immediately from 
([3]). It was pointed out in [1] that for v > 2 the lower bounds follow from 
the L°° lower bound in (|3|) and L°° — > exp(L^) Nikolskii inequalities for 
trigonometric polynomials. 

We thus are left to establish the upper bounds for the entropy numbers. 
The idea here is to embed the classes LG 7 into slightly larger classes LGj yad 
which contain discontinuous functions but satisfy the same entropy estimates 
with respect to the exponential classes. Instead of the Pichorides conjecture 
we shall then use the well known bounds for a martingale analogue, due to 
Chang, Wilson and Wolff [2]. This philosophy also applies to the proof of 
Theorem 1 1.1} it has been used in other papers, among them [7], [8], [5] (see 
also references contained in these papers). 
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Notation. If X, Y are normed linear spaces we use the notation Y e — ► X 
to indicate that Y C X and the embedding is continuous. 

This paper. The proof of Theorem 11.11 is given in and the proof of 
Theorem 11.31 in 



2. Embedding into the exponential classes 

We shall work with dyadic versions of the Besov spaces where the Little- 
wood-Paley operators L k are replaced by martingale difference operators. 
Let k be a nonnegative integer. For a function on [0, 1] we define the condi- 
tional expectation operator 

pm2~ k 

E k f(x) = 2 k f(t)dt, (m- l)2- k < x < m2~ k , m=l,...,2 k , 

J(m-l)2- fc 

and define 

B k f(x) = E k f{x) - E fc _i/(z), k > 1, 
B f(x) = Eo/(x); 

clearly both E&/ and B&/ define 1-periodic functions and can be viewed as 
functions on T. Note that the functions H) k f are piecewise constant and 
(typically) discontinuous at m2~ fc , m = 0, . . . , 2 k — 1. We also observe that 
/ = ]Cfc>o^fc/ almost everywhere for / € L . 

Definition 2.1. Let 1 < g < 2. The dyadic Besov-type spaces i 9 (B^ d ) 

consists of all / G L X (T) for which the sequence {HUfc/HoolfcLo De l° n g s to 
£ q ; the norm is given by 

oo -. , 

ii/iiw yad ) = (Eii^/n?o) • 

k=0 

Proposition 2.2. Let 1 < q < 2. Then 

B% q ^£«(B? yad ). 

This is easily reduced to the following estimate on compositions of the 
difference operators with the convolutions <p(D/\) for large A. 

Lemma 2.3. Let A > 1 and k > 0. Let ip £ C°° be even, with support in 
(-2,-1/2) U (1/2,2) and let C X = ^{\~ 1 D). Then 

(6) ||E fc £ A || L00 ^ LOO < Cmin{A- 1 2 fe , 1}, k > 0, 

(7) ||!D) fc £ A || Loo ^ Loo < CmmiX-^, A2- fe }, k > 1. 
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Proof. Use the notation tp-i(s) = (2ms) ip(s),ipi(s) = sip(s) and observe 
that ip,ip-i,ipi are C°°-functions with compact support away from the ori- 
gin so that by standard L 1 -theory the sequences t \— > 

^i(A _1 £) define the Fourier coefficients of L 1 (T) functions, with L 1 norms 
uniformly in A . Therefore, 

(8) H^A-^/IU + HV-ilA-^/IU + WM^D)/^ < CII/IU . 
In particular it is clear that HEfcZ^JIioo-^oo = O(l). 

Now fix k so that 2 k < A and let x m ^ = m2~ k . Then for x G [ar m ^, x m _|_i fe), 
E k £ x f(x) = 2 k / e- 2 ^yf(y) dy e 2Mx dx 

-*5>(A-'0j( — may 

= 2 k \- 1 (^_ l {D/\)f(x m+lik ) - il>-i(D/\)f(x mtk ) 
and US) follows by ©. 

Inequality © for 2 fc < A is an immediate consequence and it remains to 
consider the case 2 k > A. Fix x, then K k J~. x f(x) is the average of C\f over 
an interval of length 2~ k containing x. Thus, by the mean value theorem 
applied to E k j£ x f(x) an d Kk-i£\f(x), we can write for k > 1 

D fc £ A /(x) = £ A /(x') - C x f(x") = {C x f)'{x)(x' - x") 

where have distance at most 2 from x. Now (C x f)' = Xtpx(D/X)f 

and thus 

||Bjfe£A/||oo < 2 1 - fc ||(£ A /)'|| 00 < CA2- fc ||/||oo. 

□ 



Proof of Proposition \2. 21 Let \&o be a C°° function supported in (—4,4) 
which satisfies *o(«) = 1 in (-2,2) and let = ^f(2~ n -) where ^ is 
supported in (-8, -1/8) U (1/8,8) so that *(s) = 1 for |s| e (1/2,4). Then 
*n0n = 0n f° r an n ; so that *$> n (D)L n = L n , and we can write 



»k/| 



r ,oc . r,oc 



|in/| 



n=0 



n=0 



<C7^2-l fc - n l||L„,/|| 00 

n=0 

and therefore 

oo 

Ifg(By^) — & ^ 2 m {||£&+ m /||oo} 
m=0 



OO 

k=—m 



< c 



B, 



0,9 



6 



ANDREAS SEEGER WALTER TREBELS 



□ 



We now introduce the square-function and the maximal function 

1 /2 

&(f) ■= (Y,\ D kf(x)\ 2 ) , SOToCf) :=sup|E fc /(x)-E /(x)|, 

resp., and recall the following deep "good A inequality" due to Chang, Wilson 
and Wolff (Corollary 3.1 in [2]): There are absolute constants c and C so 
that for all A > 0, < e < 1, 

(9) meas({x : Wl (f)(x) > 2A, S(/) < eA}) 

< Cexp( — ^)meas({x : sup|Efc/(x)| > A)). 
£ z k>0 

It is standard that this implies the inequality 

(10) imi P <c\/£ii6(/)ii P 

for all p > 2, and some absolute constant C > 1. Indeed, if we integrate out 
the LP norms using the distribution function, where we observe that 

{x : m (f)(x) > 2A} C {x : Mo(f) > 2A, 6(f) < e\} U {x : 6(f) > eA} , 

we obtain 

|| sup |E fc /||| < ||Eo/|| p + 2C 1 / p e- C£ ~ 2 P' 1 || sup |E fc /| || + 2e~ l \\ 6(f) \\ 
k p k 1 ' 

Now we choose e = ap^ 1 ^ 2 with a so small that 2Ce~ ca 2 = 1/2. Since 
Bo = Eo is incorporated in the definition of the square- function, |/(x)| < 
sup fc |Efc^|(x) a.e., the asserted bound (fTOj) follows. 



The following interpolation result is a quick consequence of (|10|) . 

Lemma 2.4. There is a constant C so that for 1 < s < 2, s' = s/(s — 1), 
2 < p < oo, and all sequences {fk} of L P (T) functions, 

OO OO ^ / 

|E B ^|L T ^^ 1/s '(Eii /fc HW)) s - 

k=0 1 ' k=0 

Proof. The statement is trivial for s = 1, because of the uniform LP bounds 
for the operators B^. We thus only need to prove the statement for s = 2 
since then the general case follows by complex interpolation. By a straight- 
forward limiting argument we may assume that /fc = for all but finitely 
many k. 



We use that B fc B; = if k ^ I, and define g = £ B k f k . Then by §W 
\g\\ p = <C^ (V|B i5 | 2X 
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and since p > 2 we can use Minkowski's inequality to bound this by 



I 

□ 



Theorem 11.11 is an immediate consequence of Proposition 12.21 and the 
following imbedding result which is based on (jlOp (or rather the case s = 2 
of Lemma I2.4p . 

Proposition 2.5. Let 1 < q < 2. T/ien 

^(^)-exp^'. 



Proof. We modify an argument from [lj (which was based there on the 
Pichorides conjecture). Fix / G ^(-^dyad) an d let n — > k(n, f) be a bijection 
of N U {0} so that the sequence n — ► ||Bfc( n ,/)/||oc is nonincreasing (in other 
words, we form the nonincreasing rearrangement of the sequence {||Bfc/||})- 

For p > 2 we need to estimate p~ l / q ' Thus fix p > 2 and let iV G N 

so that p < N < p + 1. We then split 

TV oo 
/ = ^B fe(ni/) /+ ]T B k{nJ) f :=I N f + II N f. 
n=0 n=N+l 

By Holder's inequality 

TV JV 

\\I N f\\ P < H D fe(n,/)/llp < E ll D *(n,/)/[|oc 
n=0 n=0 

N 1/ 

(11) < (N + 1) 1 / 9 ' ( E ll%(n,/)/ll 9 oo) 9 < Cp 1 '*' \\f\\m { B TyaA y 

n=0 



For the second term we get a bound in terms of the Lorentz-Besov type 
space ^^(-B^ad) defined similarly as ^(-B^ad)' W1 th the sequence space 
£ q replaced by the Lorentz variant £ q ' 2 . Since £ q C £ q ' 2 for q < 2; this is a 
better estimate. Note that 



(12) 



{%/} 



00 

fc=0 



1/2 



n=0 
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We now use the case s = 2 of Lemma 12.41 to obtain 

|2\V2 _ 1/9/ ^ ,l|2 \V2 



ll/lTv/llp^Cp 1 /^ £ Pk(nj)f\\ p ) <Cp l ' 2 ( \Pk(nJ)f 



n=N+l n=N+l 

2 



1/2 



<C?I*N-W( Y " 1_2/9 'll%K/)/| 

n=7V+l 

and, since 1 — 2/g' = 2/g — 1 and p « 2V, we get from ([12]) 
(13) p-W\\II N f\\ p < C\\f\\ eq ,2 {B ~ yad) < C'\\f\\ eHB ^ d) . 

Estimates (|lip and (| 13j) yield 



and thus the assertion. □ 
3. Entropy numbers for the Kashin-Temlyakov classes 

We now give a proof of Theorem 11.31 As discussed in the introduction 
only the upper bounds have to be proved. It will be advantageous to define 
larger "dyadic" analogues of the LG classes. 

Definition 3.1. Let 7 > 1/2 and let £G^ yad (T) denote the class of L X (T) 
functions for which ||lD>fc/||oo = 0(k~ y ) as k — > 00. We set 



LG 



dyad 



sup (k + l) 7 ||Pfc/|| 



fc>0 



We note that the classes LG 1 (T) consist of continuous functions provided 
that 7 > 1. This is not the case for the dyadic analogue LG^ jad (T) as even 
the building blocks B^/ are piecewise constant and typically discontinuous 
at m2~ k , m = 0,...,2 fc -l. We prove the following embedding result. 

Lemma 3.2. For 7 > 1/2 

LGn(T)^LG} yad (T). 

Proof. This follows easily from Lemma 12.31 Indeed let / € LG 7 (T), so that 
ll^n/IU < H/Hlg^I + n)~ 7 . As in §2] we can write L n = fy n (D)L n where 
the operator B k ^ n (D) has L°° —* L°° operator norm 0(2~l fc ~ n l). Thus 

00 00 

Pkf\L = |%l>nP) £ n/! ^ C'XX'^'IIML 

n=0 X n=0 

00 

< C Y 2- |fc " n| (l + nr^WfUc, < C'(l + k)^\\f\\ LG ,. 

n=0 

This proves the assertion. □ 
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We now state a crucial approximation result which will be derived as a 
quick consequence of Lemma 12.41 

Lemma 3.3. Let 1/2 < 7 < 1 and < v < (1 — 7)~ 1 or 7 > 1 and 
< v < 00. There is a constant C = C(7, v) so that for M = 1,2,... 

II f w fll ^J Ml/2 ~ 7 > ^<2, 7 >l/2, 
sup ||/-E M /|| expi , <C^ , 



Proo/. Consider / E £G] yad , II/IIlg^ < 1, and write 

00 

/-E M /= £ B fc D fe /. 

fc=M+l 

By Lemma 12.41 we have for 2 < p < 00, and S7 > 1 
P-^IIZ-Em/H^Cp 1 / 5 '- 1 /^ £ ||D fc /||;) 

fc=M+l 

< Cp iA'-iA-( £ IID./HL) <^'-i/^( £ (l + ^) /S 

k=M+l ' k=M+l 

< C(s,j)p 1 - 1 / V - 1 / S M 1 ^~" 1 . 

If v < 2 then we may apply this bound for s = 2, 7 > 1/2 and get the bound 
\\f-~E. M f\\e X pL» = 0(M 1/2 " 7 ). Iff > 2 we may apply it with s = u/(v-l) £ 
(1,2), indeed we have 57 > 1 in view of our assumption 7 > 1 — u ; the 
result is the asserted bound ||/ - E M /|| ex pL" = 0(M l ~ 1 / v ~ 1 ). □ 

We apply a result of Lorentz [TT], cf. Theorem 3.1 in [12], p. 492. Here 
one considers a Banach space X of functions, a sequence Q = {gi-,92-, • • • } of 
linearly independent functions whose linear span is dense in X. Set Xq = 0, 
and let, for n > 1, X n be the linear span of g±, ■ ■ ■ ,g n - Let 

D n (x) = mi{\\x - y\\ : y € X n } 

and let t) = (<5o, <5i , . . . ) be a nonincreasing sequence of positive numbers 
with liniyj^oo $ n = 0. Let 

A(d) = {x e X : D n (x) < S n , n = 0, 1, 2, . . . } 

be the approximation set associated with i), 

Next let J\f e (A(d)) denotes the minimal number of balls of radius e needed 
to cover A(d). The following inequality for the natural logarithm of M e (A(d)) 
is a special case of Lorentz' result. 

(14) log AT e (4(i>)) <2nlog(±fa), if £ >«5 n . 
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We apply (fl4"|) to prove the dyadic analogue of the upper bound in The- 
orem [L3l 

Proposition 3.4. The embedding LGT^ d (T) — ► expL v (T) is compact if 
7 > 1/2, v < 2 or f > 2, 7 > 1 — i/ -1 and we /iaue 

(15) e n (LG] w ,expL^)<C(logn) 1 /2-7 ) 7 > 1/2 , v < 2j 

(16) e n (LG^ d ,,exp L u ) < C(log n) 1_7_1 ^, 7 > 1 - 1/*,, * > 2. 



Proo/. We set X = expL", and, for n = 2 M + j, j = 0, 1, . . . , 2 M - 1, let 
g n be the characteristic function of the interval [j2~ M , (j + 1)2~ M ). If X n , 
D n {x) are defined as above then we note that Lemma 13.31 says that for / in 
the unit ball of LCP A ^ we have 

^(/)<C (log(n + 2))- a 

where o = 7 — 1/2 if 7 > 1/2 and v < 2, and a = 7 + z/ _1 — 1 if v > 2 and 
7 > 1 — 1/u. We now note that (|14p implies that 

en(^ yad ,exp^)<(log(n + l))- ffl 

if re > Cn log log n. As logn « logn the asserted inequalities follow. □ 

Conclusion of the proof. By Lemma 13.21 we have 

(17) e n (LG7 7 ,exp L v ) < Ce n (LG} ySkd , exp L") 

and the assertion of the Theorem 11.31 follows from Proposition 13.41 □ 

Remark: We note that in the dyadic case, there are also similar lower 
bounds matching (fT5|) . (fT6|) for the entropy numbers e n (LG dyad ,ex.p L u ). 
These follow from (|17h and the known lower bounds for the entropy numbers 
for LG 1 . 
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